﻿// 4752. 搜索字符串.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4755/


给定一个字符串 A
 以及 N
 个短字符串。

请你计算每个短字符串在字符串 A
 中出现了多少次。

本题的询问分以下两种情况：

允许重叠时的出现次数，例如 aba 在允许重叠的情况下，可以在 abababa 中出现 3
 次。
不允许重叠时的出现次数，例如 aba 在不允许重叠的情况下，可以在 abababa 中出现 2
 次。
输入格式
输入包含多组测试数据。

每组数据第一行包含一个字符串 A
。

第二行包含一个整数 N
。

接下来 N
 行，每行包含一个整数 t
 和一个字符串 a
，如果 t=0
，则表示询问允许重叠时 a
 的出现次数，如果 t=1
，则表示询问不允许重叠时 a
 的出现次数。

两组相邻数据之间还会存在一个空行。

输出格式
每组数据首先输出一行 `Case i，其中
i为组别编号（从
1$ 开始）。

然后，每个询问输出一行结果，一个整数，表示询问字符串的出现次数。

每组数据输出完毕后，还需输出一个空行。

数据范围
每个输入最多包含 20
 组数据。
1≤|A|≤105
，
1≤N≤105
,
0≤t≤1
,
1≤|a|≤6
,
所有输入字符串均只包含小写字母。

输入样例：
ab
2
0 ab
1 ab

abababac
2
0 aba
1 aba

abcdefghijklmnopqrstuvwxyz
3
0 abc
1 def
1 jmn
输出样例：
Case 1
1
1

Case 2
3
2

Case 3
1
1
0
*/
int main()
{
    std::cout << "Hello World!\n";
}

 